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Abstract 

We extend the recent Solymosi's sum-product estimate for reals to the complex case. 

Let A be a finite set in some field, A + A and A ■ A denote, respectively, the set of all sums and products, 
generated by pairs of elements of A. Below the notation | • | stands for cardinality of finite sets, c denotes a 
qq ' positive constant whose value may vary. 

Solymosi (pQ) recently proved the inequality 



o 
o 

(N 



\A + A\ 2 \A-A\>c-^-, (1) 

. with c = j, when A is a set of positive reals. (Clearly, if positive is removed and G" A, one is guaranteed to have 
' the same inequality with c = ^.) 

We extend the estimate (pQ) to the case A c C. 
Our proof contains two parts. The first part mimics pQ. Namely, consider A 2 = A x A C C 2 . Without loss 
w 1 , of generality suppose zero is not in A. Consider the equation — = 24 for ordered quadruples of elements of A. 

By the Cauchy-Schwartz inequality, the number of solutions E(A) of this equation, alias multiplicative energy 
<— ! . satisfies 

E(A) > M (2) 
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On the other hand, _E equals the number of ordered pairs of elements of A 2 supported on straight lines passing 
through the origin: 

E = J2At), (3) 
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where v(t) is a number of points of A x A on a straight complex line passing through the origin, identified by a 
point t on the line at infinity in the complex projective plane CP 2 . The sum above is over a finite set of lines t G T. 
. • Each line contains no more than \A\ points, hence after the dyadic decomposition of the range of v G {1, \ A\\ 1 
choosing the dyadic interval of values of v which contributes most to E, we have 
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where T' C T is such that for any lines t±,t2 G T', the quantities v\{t) and ^(t) differ at most twofold. 

The second, geometric part also follows closely Solymosi's idea of using the notion of order. To a positive 
proportion of all those pairs of points of A 2 that lie on some line identified by t G T', and therefore contribute to 
the right-hand side of we will assign different elements of A 2 + A?,. To do this, take the standard embedding 
of C 2 into R 4 . The set A 2 is now represented by a point set X C M 4 , with \X\ = \A\ 2 and \X + X\ = \A + A\ 2 . 
Complex lines identified by t G T" are now two-planes ir t in R 4 , and any pair of such planes spans Mr. Each 7r t 
supports approximately the same number v{t) of points of X. 

Given any such two-plane nt, t G T", the number of pairs of points of X thereon is approximately equal to 
and is not greater that 4 times the number of vector sums of points of X on this plane and any other two-plane 
7^, t\ G T' . There can be no repetitions in values of such vector sums, given t and t\, as any pair of the 
corresponding two-planes spans Mr. 

What remains to show is that for a subset T" C T' , which is at least half of T", to each t G T" one can assign 
some t\ G T", so that all the vector sums x + x\, where x and Xi each represent at least half of the points of X 
lying on the two-planes 7r t and tt^, respectively, are different. 

If this is achieved, then it follows that 

J2" 2 (t)<^\x+n (5) 
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To show that this is indeed the case we use the idea from the last section of pQ. As the sets X, T' are finite, 
there is a hyperplane H, such that it intersects every two-plane wt transversely. For every 4-dimcnsional vector 
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x, decompose x = xy + Xj_, where xj_ is normal to H. We can moreover assume that for all points x G A, the 
components xy are different and Xy is never zero. 

From now on wc confine the consideration to the projection Xu of X on H, where the planes 7Tt, t G T" have 
marked a set of distinct lines i t passing through the origin, each line containing v(t) points - projections of x G X. 

Enclose the set Xu inside a two-dimensional sphere S 2 of sufficiently large radius. Each line It marks a pair 
of points on S 2 . Of each line It leave only a ray r t , whereupon there lie fifty per cent or more of the v(t) points 
of Xy n /(. Denote X« the subset of points of Xy that lie on some ray r t , t G T'. Xji is at least half as big as X, 
and each ray r t supports at least as many points of X!, as half the number of points v(t) of X on the two-plane 
TT t . Let X' be the subset of X, whose projection on H is Xjj. 

Let us choose an open hemisphere Si of S 2 , which intersects at least half of the rays r t , t 6 f and denote 
the corresponding set of t's as T", and the set of the corresponding points on S+ as Y. Elements of Y are still 
identified by t, and the angle between any two rays rt, t G T" is less than n. 

We now draw a planar connected undirected graph on the vertex set Y on S+ , the edges being parts of great 
circles. (This is always possible: if all points of Y lie on the same great circle, then connect them by a single 
path; otherwise project Y stereographically on the affine plane and triangulise it by partitioning the convex hull 
of the resulting point set into triangles.) All edges will be contained in S 2 .. Each vertex, but possibly two, has 
degree equal to at least two, so for all, but possibly one t G Y we can choose some ti, such that t and t x arc 
connected by an edge, and one thereby gets at least \Y\ — 1 different edges. (In fact, there are at least \Y\ edges, 
unless all the points of Y lie on the same great circle, which is isomorphic to the situation with reals in [T] . One 
can always add an extra edge that may stretch partially outside of S\ to ensure that there are \Y\ rather than 
\Y\ — 1 edges.) For each such edge with the endpoints t, t\, and any pair xy , Xy G X!< , such that xy G r t , Xy G r tl , 
the vector sum xy + x| should project on S 2 into the interior of the edge with the endpoints t, t\. As there are 
no edge crossings, we are done, having found for all (but possibly one) t G T" some t\, such that the vector sums 
of xy G rt, and x?i G r tl never repeat themselves. Nor, therefore, do the sums of their pre-images x and x 1 in the 
two-planes TTt, nt t , respectively. In other words, we have effectively constructed an injection of a set of positive 
proportion of pairs of elements of Ai that lie on some complex line identified by t G T" into X + X , and thus into 
A 2 + A 2 . Observe that \A 2 + A 2 \ = \A + A\ 2 . 

Assembling d^HHJ) together yields: 

\A-A\\A + A\ 2 > c-^ 
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with c = ^j. This implies a sum-product estimate 

max(|A • A\, \A + A\) > c e \A\^ 

for any e > 0. 
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